Graph connectivity

Results: 1040



#Item
471Connectivity / Degree / Matching / Mathematics / Graph theory / Theoretical computer science

Balls into Bins via Local Search Paul Bogdan∗ Thomas Sauerwald† Alexandre Stauffer‡

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-09-09 16:55:41
472Connectivity / Pseudoforest / Planar separator theorem / Graph theory / Mathematics / Graph

Microsoft PowerPoint - INFORMS_Somanchi.pptx

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-18 21:09:21
473Computational linguistics / Algebraic graph theory / Word-sense disambiguation / Graph / Centrality / Connectivity / Betweenness centrality / Tree / Distance / Graph theory / Mathematics / Network theory

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 32, NO. XX, XXXXXXX 2010

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2012-10-11 07:22:14
474World Wide Web / Connectivity / Twitter / Graph / Theoretical computer science / Mathematics / Graph theory

Non-Parametric Scan Statistics for Event Detection and Forecasting in Heterogeneous Social Media Graphs Feng Chen Daniel B. Neill

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2014-11-03 16:24:03
475Temporal logic / Networks / Theoretical computer science / Model checking / Search algorithms / Kripke structure / A* search algorithm / Connectivity / Linear temporal logic / Graph theory / Mathematics / Network theory

I:/Ganesh/Research/AAAI2011/camera-ready/aaai-2011-camera-ready-vh-edited.dvi

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2011-06-14 00:22:51
476Pseudoforest / Combinatorics / Tree / Planar graphs / Symbolic combinatorics / Minor / Graph theory / Matroid theory / Graph

Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:49:21
477Flow network / Operations research / Bridge / Connectivity / Triad / Graph / Graph theory / Mathematics / Network flow

A subquadratic triad census algorithm for large sparse networks with small maximum degree Vladimir Batagelj and Andrej Mrvar University of Ljubljana Abstract In the paper a subquadratic (O(m), m is the number of arcs) tr

Add to Reading List

Source URL: vlado.fmf.uni-lj.si

Language: English - Date: 2001-01-29 22:31:54
478Graph / Hypercube graph / Networks / Network theory / Erdős–Rényi model / Pseudoforest / Graph theory / Random graphs / Connectivity

Enumeration of labelled graphs Keith Briggs more.btexact.com/people/briggsk2/

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 13:03:02
479Connectivity / Vertex / Graph / Centrality / Graph coloring / Pseudoforest / Graph theory / Mathematics / Theoretical computer science

Active Learning for Hidden Attributes in Networks Yao Jia Zhu Department of Computer Science University of New Mexico Albuquerque, NM

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2009-11-25 18:37:40
480Geometric group theory / Hyperbolic group / Metric geometry / Graph / Random graph / Circle graph / Tree / Connectivity / Graph coloring / Graph theory / Mathematics / Combinatorics

On the Hyperbolicity of Small-World and Tree-Like Random Graphs Wei Chen1 , Wenjie Fang2 , Guangda Hu3 , and Michael W. Mahoney4 1 Microsoft Research Asia

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2013-02-22 15:51:39
UPDATE